Accelerated kinetic Monte Carlo methods for general nonlocal traffic flow models
نویسندگان
چکیده
This paper presents a class of one-dimensional cellular automata (CA) models on traffic flows, featuring nonlocal look-ahead interactions. We develop kinetic Monte Carlo (KMC) algorithms to simulate the dynamics. The standard KMC method can be inefficient for with global design an accelerated reduce computational complexity in evaluation transition rates. investigate several numerical experiments demonstrate efficiency algorithm, and obtain fundamental diagrams dynamics under various parameter settings.
منابع مشابه
General kinetic models for vehicular traffic flow and Monte Carlo methods
In this paper we present a general derivation of kinetic models for traffic flows including different kind of interaction rules. We show that most kinetic models previously derived can be cast in the actual formulation. The development of Monte Carlo methods for direct simulation of the kinetic models is considered as an initial step towards realistic and efficient computations of traffic pheno...
متن کاملMonte Carlo and kinetic Monte Carlo methods – a tutorial
This article reviews the basic computational techniques for carrying out multiscale simulations using statistical methods, with the focus on simulations of epitaxial growth. First, the statistical-physics background behind Monte Carlo simulations is briefly described. The kinetic Monte Carlo (kMC) method is introduced as an extension of the more wide-spread thermodynamic Monte Carlo methods, an...
متن کاملAdaptive kinetic Monte Carlo for first-principles accelerated dynamics.
The adaptive kinetic Monte Carlo method uses minimum-mode following saddle point searches and harmonic transition state theory to model rare-event, state-to-state dynamics in chemical and material systems. The dynamical events can be complex, involve many atoms, and are not constrained to a grid-relaxing many of the limitations of regular kinetic Monte Carlo. By focusing on low energy processes...
متن کاملAccelerated kinetic Monte Carlo algorithm for diffusion-limited kinetics.
If a stochastic system during some periods of its evolution can be divided into noninteracting parts, the kinetics of each part can be simulated independently. We show that this can be used in the development of efficient Monte Carlo algorithms. As an illustrative example, the simulation of irreversible growth of extended one-dimensional islands is considered. The approach allowed us to simulat...
متن کاملEntropy methods for kinetic models of traffic flow
In these notes we first introduce logarithmic entropy methods for time-dependent driftdiffusion equations and then consider a kinetic model of Vlasov-Fokker-Planck type for traffic flows. In the spatially homogeneous case the model reduces to a special type of nonlinear drift-diffusion equation which may permit the existence of several stationary states corresponding to the same density. Then w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2023
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physd.2023.133657